General polygamy inequality of multi-party quantum entanglement 
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Using entanglement of assistance, we establish a general polygamy inequality of multi-party en- 
tanglement in arbitrary dimensional quantum systems. For multi-party closed quantum systems, 
we relate our result with the monogamy of entanglement to show that the entropy of entanglement 
is an universal entanglement measure that bounds both monogamy and polygamy of multi-party 
quantum entanglement. 
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Entanglement has been recognized as a key resource 
in many quantum information processing tasks such as 
quantum teleportation 1] and dense coding Entan- 
glement can be used to perform quantum key distribution 
where entangled-state analysis is used to prove the secu- 
rity of privacy amplification [J Q • Entanglement is also 
essential in certain models of quantum computing such 
as non-deterministic gate teleportation [5] and one-way 
quantum computation Q. 

One distinct phenomenon of quantum entanglement 
from classical correlation is that it cannot be shared freely 
in multi-party systems. A simple example arises when a 
pair of parties in a multi-party quantum system share 
maximal entanglement, in which case they cannot have 
any entanglement nor classical correlations with other 
parties. This restricted shareability of entanglement in 
multi-party quantum systems is known as the Monogamy 
of Entanglement (MoE) [7,]. MoE does not have any clas- 
sical counterpart because all classical probability distri- 
butions can be shared among parties, and correlation be- 
tween a pair of parties (whether they are perfectly corre- 
lated or not) does not restrict other parties' correlation. 
Thus MoE makes quantum physics fundamentally differ- 
ent form classical physics. 

The first mathematical characterization of MoE was es- 
tablished by Coffman-Kundu-Wootters (CKW) for three- 
qubit systems using tangle as the bipartite entanglement 
measure 8]. For a three-qubit state pabc with two- 
qubit reduced density matrices trc|-0)^^p(-0| = pab and 

tri3|V')ASc(V'l = PAC, 



' {PA{BC)) > T (pab) + T {pAc) , 



(1) 



where t (^pa(bc)) is the entanglement of Pabc with re- 
spect to the bipartition between A and BC measured 
by tangle, t (pab) and t (pAc) are tangle of pab and 
PAC respectively. Inequality ([T]) (also referred as CKW 
inequality) shows the mutually exclusive nature of multi- 
party quantum entanglement in a quantitative way; more 
entanglement shared between two qubits {A and B) nec- 
essarily implies less entanglement between the other two 



qubits {A and C). Later, CKW inequality was gen- 
eralized for multi-qubit systems rather than just three 
qubits 

However, CKW inequality is know to fail in its gen- 
eralization for higher-dimensional quantum systems due 
to the existence of quantum states violating Inequal- 
ity © M- 

Moreover, this characterization of MoE in 
forms of an inequality is not generally true even in three- 
qubit systems for other entanglement measures; one can 
easily find an example of three-qubit state that vio- 
lates CKW inequality if we use Entanglement of Forma- 
tion (EoF) [ll] instead of tangle. Thus having a proper 
way of quantifying bipartite entanglement is crucial in 
the study of MoE. 

Later, monogamy of multi-qubit entanglement and 
some cases of higher-dimensional quantum systems were 
characterized in terms of various entanglement mea- 
sures [13, [1343 ■ Foi' general monogamy inequality 
of multi-part entanglement, it was recently shown that 
squashed entanglement [15| is a faithful ent ang lement 
measure (it vanishes only for separable states) [la] , which 
also shows monogamy inequality of multi-party entangle- 
ment in arbitrary dimensional quantum systems [l7| . 

Whereas MoE is about the restricted shareability of 
bipartite entanglement in multi-party quantum systems, 
the dual concept of bipartite entanglement namely En- 
tanglement of Assistance (EoA) is known to have a dually 
monogamous (thus polygamous) property in multipartite 
quantum systems; for a three-qubit pure state \4')abc^ 
Polygamy of Entan glem ent (PoE) was characterized as a 
dual inequality 



{\'J^)a(BC)) ^ (pab) + Ta (pAc) 



(2) 
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where Tg j Pab) and Ta{pAc) are the tangle of assis- 
tance [llll of PAB and PAC respectively. 

For MoE characterized by CKW inequality, the bipar- 
tite entanglement between A and BC measured by tangle 
is an upper bound for the sum of two-qubit entangle- 
ment between A and each of B and C. Interestingly, the 
same quantity also plays as a lower bound for the sum of 
two-qubit entanglement of assistance in the polygamy in- 
equality Later PoE was generalized into multi-qubit sys- 
tems |13l , [l3l and three-party pure states of arbitrary di- 
mension [201 . Recently, a tight upper bound on polygamy 
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inequality was also proposed in an arbitrary-dimensional 
multi-party quantum systems 2l|. However, a general 



polygamy inequality of multi-party, higher-dimensional 
quantum systems was an open question. 

The study of quantum entanglement in higher- 
dimensional quantum systems is important for not only 
theoretical sense but practical reasons as well; MoE can 
restrict the possible correlation between authorized users 
and the eavesdropper, which tightens security bounds in 
quantum cryptography (QC). Furthermore, to optimize 
the efficiency of entanglement usage as a resource in QC, 
higher-dimensional quantum systems rather than qubits 
are preferred in some physical systems for stronger secu- 
rity in quantum key distribution (QKD) However, 
generalization from qubits to qudits is not straightfor- 
ward for example, in the complexity of a no-go theorem 
for universal transversal gates in quantum error correla- 
tion [23,]. 

Here, we provide a polygamy inequality of entangle- 
ment that holds for multi-party quantum systems of ar- 
bitrary high dimensions. For multi-party closed quan- 
tum systems, we relate our result with the monogamy in- 
equality [TtI , and show that the entropy of entanglement 
serves as both upper and lower bounds for monogamy and 
polygamy of multi-party quantum entanglement. Thus 
the entropy of entanglement is an universal entanglement 
measure that bounds both MoE and PoE. 

Let us recall the definition of EoF and EoA of bipartite 
quantum systems. For a bipartite pure state \'4')ab^ 
entropy of entanglement is 



(3) 



where pA = ti b\iP) ab (''PI ^^'^ (p) = ~trplogp is von 
Neumann entropy. For a mixed state pab, its EoF is 
defined as the minimum average entanglement 



Ef (pab) = min^PiE {\iP)ab) > 



(4) 



where the minimization is taken over all possible pure- 
state decompositions of pab = '^iPi\''P^) ab(^^\' "^^^^ 
procedure of minimizing over all pure-state decomposi- 
tions to determine mixed-state entanglement is known as 
the convex-roof extension. From the convex-roof nature 
inherent in the definition, EoF of pab is considered as 
the minimum amount of entanglement needed to prepare 
PAB, hence the terminology formation. 

As a dual quantity to EoF, EoA of pab is defined as 
the maximum average entanglement 



Ea{pAB) = max Vpj£'(|'(/')^b) 



(5) 



over all possible pure-state decompositions of pab |24| . 
If we consider pab together with a purification \'4>) abc 
such that PAB = tr|V'}ABc(^''l' P^-rty C having the 
purification of pab can help increasing the entanglement 
of Pab by performing measurements on its own system 



C and communicating the measurement results to A and 
B. 

Furthermore, the one-to-one correspondence between 
rank-one measurements of C and pure state ensembles 
of Pab makes this maximum possible average entangle- 
ment between A and B with the assistance of C as an 
intrinsic definition; the maximum average entanglement 
over all possible pure-state decompositions of pab, which 
is the definition of EoA in Eq. ([5]). Thus, not only the 
mathematical duality between EoF and EoA (one takes 
the minimum whereas the other one takes the maximum) , 
they also have physical interpretations that are dual to 
each other; one is the concept of formation and the other 
is the possible achievable entanglement with assistance 
of the environment. 

Before we discuss polygamy relation of multi-party en- 
tanglement in terms of EoA, let us first consider a trade- 
off relation between EoA and one-way unlocalizable en- 
tanglement (UE) in three-party quantum systems f20| ; 
for a three-party pure state \4')abc '^ith reduced density 
matrices pab and pAC, we have 



S{pa) = E^{pab) + Ea(pAc), 
where E'^{pab) is UE of pab 



EtiPAB) 



mm 



s{pA) -Y.p-^^p''^ 



(6) 



(7) 



with the minimum being taken over all possible rank-1 
measurements {M^} applied on system B. 

Eq. (jni implies that the entropy of entanglement of 
ABC "^ith respect to the bipartition between A and 
BC consists of two distinct parts; one is the robust en- 
tanglement that can be localized onto AC after the local 
measurement of B (denoted by Ea{pAc)), and the other 
part is too sensitive to be localized onto AC (denoted by 

EtiPAB)). 

UE is known to be subadditive under tensor product 
of quantum states, and bounded below by the coherent 
information [2^. Furthermore, form the quantitative re- 
lation between UE and mutual information 



EtiPAB) < 



I (pab) 



(8) 



Eq. (|n]) was shown to imply a trade-off relation of lo- 
calizable entanglement measured by EoA in three-party 
quantum systems; for any tripartite pure state 14') abc 



S{pa) < EaipAB) + Ea{p_ 



AC) 



(9) 



Thus, for a tripartite pure state of arbitrary dimension, 
there always exists a polygamy relation of localizable en- 
tanglement that can be quantified by the entropy of en- 
tanglement and EoA, which is illustrated in Figure [TJ 

Now we generalize Inequality (|9]) for arbitrary mixed 
states of multi-party quantum systems rather than just 
three parties. We first show that Inequality ^ is true for 
tripartite mixed states, and use the result to establish a 
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Fig. 1: The entanglement between A and BC of a three-party 
pure state IV')a(bc) measured by S{pa) is always bounded 
by the sum of localizable entanglement between A and B 
measured by Eai^pAs), and between A and C measured by 

Ea{pAc)- 

general polygamy inequality of EoA in arbitrary dimen- 
sional multi-party quantum systems. For a three-party 
mixed state pabc, let Pa(bc) = Y.jPMj) a{bc){'^' \ 
an optimal decomposition for EoA with respect to the 
bipartition between A and _BC, 

Ea {pA(BC)) = '^PjE {\'^^)a(BC) 

(10) 

where E {{4''') a(bc)) ~ ^ ('°^) ^'^ pure-state 
entanglement of j^^^^q-^ for each j with — 

trBc|V'^)^Bc(^'|- 

For each j, \'>l''') abc ^® ^ tripartite pure state, therefore 
Inequality ([9]) leads us to 

<Ea[fy^AB)+Ea[fy^Ac) (H) 

with = trc|'(/'^)^3p(-0-'| and = 

irB\'4'-')j^gfj{i^-'\- The linearity of partial trace im- 
plies 

YIpjPab = PAB, ^PjP'ac = PAC, (12) 
i i 

and together with the definition of EoA, we have 

^PjEa (^Pab) < Ea [PAb) , 

j 

Y,P,Ea(p'Ac)<Ea{pAc)- (13) 

j 

From the inequalities (ITT]) , and Eq. ((TU]), we thus 
have 

(PA(BC)) ^Y.P3^ (I^')a(SC)) 

j j 
<Ea{pAB)+Ea{pAc)- (M) 



In other words, Inequality ([9]) can be generalized for tri- 
partite mixed states in terms of EoA. 

Now let us consider a multi-party quantum state 
PAiA2 - a„ rather than just three parties. By letting 
Ai — A, A2 = B and A^ - ■ ■ An = C, we can consider 
PAiA2---An as a tripartite quantum state, and Inequal- 
ity (HH) leads us to 

Ea {pAi{A2---A„)) <Ea {PA1A2 ) + Ea (pAi (A3 • • • A„) ) , 

(15) 

where PA1A2 = trA3---A„pAiA2---A„, PAiA3-a„ = 
trA2PAiA2-A„, andE^a (pAi(A3-a„)) is EoA of pa^As-a^ 
with respect to the bipartition between Ai and A3 • • ■ An- 
Because paiA3---a„ in Inequality ((15]) is a (n — l)-party 
quantum state, we can apply Inequality (jl4p to obtain 

Ea (pAi(A3---A„)) < Ea (pAiA3) + £^q (p^i (A4 ■ ■ ■ A„ ) ) ■ ThuS, 

by iterating Inequality (fT4l) on the last term of Inequal- 
ity (|15p . we obtain the following polygamy inequality of 
multi-party entanglement 

Ea (PAi(A2---A„)) <Ea (pAiAj) H ^ Ea (PAiA„) • 

(16) 

In contrast to monogamy inequality, which provides an 
upper bound on the shareability of bipartite entangle- 
ment in multi-party quantum systems, polygamy inequal- 
ity in (jl6[) provides a lower bound of how much entan- 
glement can be created on bipartite subsystems with as- 
sistance of the other parties. 

Here we further note that this upper and lower bounds 
of entanglement distribution in multi-party quantum sys- 
tems can be determined by a single quantity, the entropy 
of entanglement for closed systems. The result about 
three-party monogamy inequality in terms of squashed 
entanglement (SE) in [13] can easily be generalized into 
an arbitrary multi-party quantum system; for a n-party 
state pAiA2-A„, 

Esq (PAi(A2---A„)) > Esq (pAiAa) ^ ^ E^q (pAiAa) , 

(17) 

where Esq (pab) is SE of pab defined as 

M {S{pae) + S{pbe) - S{pabe) - S{pe)} 
Esq (PAB) ^ 

(18) 

with the infimum taken over all possible extension pab e 
of Pab such that ^tePabe — Pab- The quantity inside 
the parenthesis of Eq. (|18p is quantum conditional mutual 
information of pabe denoted by I{A\B\E)- 

For a bipartite pure state |V')ab' any possible exten- 
sion pABC such that trcPABC = I'0)a_b(''/'I "^ust be a 
product state €5 pc for some pc of subsystem 

C- From this fact, it is also straightforward to verify that 
SE in Eq. (fTS]) coincides with S{pa) for any pure state 
\^)ab "^ith reduced density matrix pA- In other words, 
for a multi-party closed quantum system described by 
a pure state AiA2---a ' monogamy inequality in 
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terms of SE in (fT7|) becomes 

S {pAi ) > Esg {PA1A2 ) H ^ Esq {pAiA2 ) , (19) 

where 5* (pAi) — E (^\tp) Ai{A2---a )) ^^e entropy of en- 
tanglement of the pure state 14') AiA2---a "^ith respect 
to the bipartition between Ai and the other parties. 
Furthermore, from the definition of EoA in Eq. ([S]), we 
also note that the left-hand side of polygamy inequality 
in (jl6|) becomes the entropy of entanglement, 

S{paJ <Ea{pA,A2) + --- + Ea{pA,Aj, (20) 

for this closed quantum system described by \4) AiA2---a ■ 
Thus the entropy of entanglement quantifying bipartite 
pure-state entanglement is an universal entanglement 
measure that provides bounds for both monogamy and 
polygamy of multi-party quantum entanglement. 

To summarize, we have shown the polygamous na- 
ture of bipartite entanglement distribution in multipar- 



tite quantum systems; using EoA, we establish a general 
polygamy inequality of multi-party entanglement in ar- 
bitrary high-dimensional quantum systems rather than 
just qubits. For multi-party closed quantum systems, we 
have related our polygamy inequality with the monogamy 
inequality in terms of SE, and clarified that the entropy 
of entanglement serves as both upper and lower bounds 
for MoE and PoE. 

Our result completely characterizes the polygamous 
nature of entanglement distribution in multi-party quan- 
tum systems of arbitrary high dimension. Noting the im- 
portance of the study on high-dimensional multipartite 
entanglement, our result can provide a rich reference for 
future work on the study of multipartite entanglement. 
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